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(54) BARRIER SYNCHRONIZATION PROCESSING METHOD 
(57)Abstract: 

PROBLEM TO BE SOLVED: To provide barrier 
synchronization at a high speed even when the number 
of processors is increased. 

SOLUTION: Respective PEs turn on the bit of the 
present PE of the local register of the present PE (a 
step 2.2). Then, the value of the local register and the 
value of a shared register are exchanged by a TS 
instruction (the step 2.3). Then, whether or not the bits 
of all the PEs of the value obtained in the local register 
by exchange are on is checked (the step 2.4). When all 
are on, it is concidered as a barrier synchronization end 
When all bits are not on* whether or not the bits except 
the bit of the present PE of the local register are all on 
is checked (the step 2.5). When the step 2.5 is no, the 
bit of the present PE of the local register is turned on 
(the step 2.6) and the step 2.3 is returned. When the 
step 2.5 is yes, the bit '0 r of the local register is turned 
on and the value of the local register and the value of 
the shared register are exchanged by the TS instruction 
(the step 2.7). 
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